Bu sorunun zaten burada cevapları var: Sıralı listede Python sıralama karmaşıklığı (2 cevap) 6 yıl önce kapalı. Bir listeyi sıralamak zorunda kalırsam, aşağıdaki gibi Python'daki sıralama yöntemini kullanarak a diyelim .. a = [3,7,1,0,2,8] a.sort () yazdır Sıralama durumunda bu tür programların en kötü, ortalama ve en iyi durumları nelerdir? Ve her birinde ne tür karmaşıklıklar olurdu? Python bunda hangi sıralama tekniğini kullanıyor?
2021-02-28 08:16:34
Python, adını onu icat eden Python geliştiricisi Tim Peters'ın adını taşıyan Timsort'u kullanır. Wikipedia sayfasında karmaşıklık bilgileri bulunur: En kötü durum performansı O (nlogn) En iyi durum performansı O (n) Ortalama kasa performansı O (nlogn) En kötü durum alanı karmaşıklığı O (n) 6 | Aradığın cevap değil mi? Python zaman karmaşıklığı etiketli diğer sorulara göz atın veya kendi sorunuzu sorun.